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What is claimed is: 



A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the 
machine to perform method step* for constructing predictive 
models that can be used to make predictions even when the 
values of some or all inputs /are missing or are otherwise 
unknown, the method steps comprising: 
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(1) presenting a collection of training data comprising 
examples of input /values that are available to the 
model together wiJth the corresponding desired 
output value (s) that the model is intended to 
predict; 
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and 



(2) generating a Ejp.urality of subordinate models, that 
together comprise an overall model, in such a way 
that: 
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a) each/ subordinate model has an associated 
set Jof application conditions that must be 
satisfied in order to apply the subordinate 
model when making predictions, the 
application conditions comprising 

i) tests for missing values for all, 
some, or none of the inputs, 
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and 



ii) tests on the values of all, some, 
or none of the inputs that are 
applicable when/ the values of the 
inputs mentioned in the tests have 
known values, 
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and 



23d: 



b) for at least one subordinate model, the 
training cases used in the construction of 
that subordinate/model include some cases 
that indirectly/satisfy the application 
conditions in the sense that the 
application conditions are satisfied only 
after replacing one or more known data 
values in ttyese training cases with missing 
values . 
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A device according to claam 1,, wherein step (2) comprises 
generating a plurality of subordinate models with the 
further requirement tha»£ the plurality CANNOT be arranged 
into a decision-tree hierarchy in such a way that 
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(1) each branch/ of the tree corresponds to a test on 
the values/ of one or more data fields that can be 
satisfied/only when those data fields have known 
values ; 
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each leaf of the tree corresponds to a subordinate 
model whose application conditions are defined by 
the conjunction of the tests /along the branches 
that lead from the root node of the tree to the 
leaf node; / 

the root node of the t/ee corresponds to a 
subordinate model whose application conditions 
consist of missing-value tests for the data fields 
mentioned in the tests associated with the tree 
branches that emanate from the root node; 



each interior node of the tree other than the root 
node corresponds to a subordinate model whose 
application conditions are defined by the 
conjunction of the tests along the branches that 
lead from the root node of the tree to the interior 
node, together with missing-value tests for the 
data yields mentioned in the tests associated with 
the tree branches that emanate from the interior 
node. 
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